#include <stdio.h>
#include "BinarySortTree.h"

int main()
{
    BSTree tree;
    InitBSTree(&tree);

    //int a[] = {4,1,7,2,9,3};
    int a[] = {1,4};
    for (int i = 0; i < 2; i++)
    {
        InsertElement(&tree, a[i]);
    }

    printf("前序遍历：");
    PrevPrint(&tree);
    printf("中序遍历：");
    MidPrint(&tree);
    printf("后序遍历：");
    PostPrint(&tree);

    // BTNode *e = FindElement(&tree, 9);
    // if (e != NULL)
    // {
    //     printf("找到了！\n");
    // }
    // else
    // {
    //     printf("没找到！\n");
    // }

    RemoveElement(&tree, 1);
    printf("\n");

    printf("前序遍历：");
    PrevPrint(&tree);
    printf("中序遍历：");
    MidPrint(&tree);
    printf("后序遍历：");
    PostPrint(&tree);

    return 0;

}